RWA: Optical Networks with Heuristics Algorithms
نویسندگان
چکیده
منابع مشابه
Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks
Sparse wavelength conversion and appropriate routing and wavelength assignment (RWA) algorithms are the two key factors in improving the blocking performance in wavelength-routed all-optical networks. It has been shown that the optimal placement of a limited number of wavelength converters in an arbitrary mesh network is an NP-complete problem. There have been various heuristic algorithms propo...
متن کاملObservations on using Genetic Algorithms for Routing and Wavelength-Assignment (RWA) in All-optical networks
All-optical networks based on wavelength division multiplexing (WDM) have emerged as a promising technology for network operators to respond to an increased demand for broadband service. All-optical networks consist of optical fiber links and nodes. Each node has a dynamically configurable optical switch or router, which supports wavelength based switching or routing. Configuring these optical ...
متن کاملPhysically Aware Routing and Wavelength Assignment (RWA) Algorithms for Next Generation Transparent Optical Networks
This paper is a proposal of my Ph.D. thesis research on physically aware Routing and Wavelength Assignment (RWA). The paper includes a lengthy discussion of background information relevant to my topic. This paper also includes a presentation of the progress I have made in this area and my plans for future research.
متن کاملRWA Based on Approximated Path Conflict Graphs in Optical Networks
Among many solutions to Routing and Wavelength Assignment (RWA) problems based on Edge Disjoint Paths (EDP), the Path Conflict Graph (PCG) algorithm shows outstanding performance in terms of wavelength. In this paper, we improve the PCG algorithm by imposing limitations on the EDPs length based on the fact that the EDPs are longer than the average length for the rarely selected demands. We conc...
متن کاملNear Optimal Design of RWA in Purely Optical WDM Networks
This paper proposes the optimal design of lightpath Routing and Wavelength Assignment (RWA) problem in Wavelength Division Multiplexing (WDM) networks without wavelength conversion. We formulate RWA as a mixed Integer Linear Programming (ILP) problem where the objective is to minimize the cost of wavelength assignment to the fiber links in the network. The Lagrangean relaxation technique and th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: DYNA
سال: 2016
ISSN: 2346-2183,0012-7353
DOI: 10.15446/dyna.v83n199.53832